
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United Slates Patent and Trademark Office 

Address: COMMISSIONER FOR PATENTS 
P.O.Box 1450 

Alexandria, Virginia 223 1 3- 1 450 

WWW.USptO.gOV 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


09/996,200 


11/28/2001 


Todor G. Georgiev 


07844-495001 


1276 



21876 7590 10/01/2003 

FISH & RICHARDSON P.C. 
500 ARGUELLO STREET 
SUITE 500 

REDWOOD CITY, CA 94063 



EXAMINER 



YANG, RYAN R 



ART UNIT 



PAPER NUMBER 



2672 

DATE MAILED: 10/01/2003 



5 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Summary 



Application No. 

09/996,200 


Applicant(s) 

GEORGIEV, TODOR G. 


Examiner 

Ryan R Yang 


Art Unit 

2672 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address -- 
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DETAILED ACTION 



1 . Claims 1-39 are pending in this application. Claims 1,15 and 31 are independent 
claims. This action is non-final. 

2. The present title of the invention is "Tool for extracting and manipulating 
components of warping transforms". 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 



4. Claims 1-3, 10-11, 13-18, 25-26, 28-32, 34-35 and 37-39 are rejected under 35 
U.S.C. 102(b) as being anticipated by Thomas etal. (ACM, Nov 1995). 

5. As per claim 1 .Thomas et al., hereinafter Thomas, discloses a method 

comprising: 

in response to user action on a canvas, selecting at least one area of a first 
image which relates to an area on a distortion grid (Figure 3 where a corner of the 
object is grabbed for scaling); 

using a plurality of points local to the at least one area to calculate a distortion 
local to the area (Figure 3 where the area close to the selected corner is distorted); 



States. 
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extracting at least one component of the distortion (the scaling factor for Figure 



applying the at least one component a second area of the first image (Figure 3 
where the other corners are also distorted). 

6. As per claim 2, Thomas demonstrated all the elements as applied to the rejection 
of independent claim 1 , supra, and further discloses the at least one component of the 
distortion is one of displacement, rotation, magnification, skew and directional scaling 
(Figure 3 has scaling as an example). 

7. As per claim 3, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 2, supra, and further discloses the extracting comprises calculating 
an affine transform from the plurality of points (Figure 3 where scaling is one 
component of affine transformation). 

8. As per claim 10, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses wherein a user selects 
the at least one component ("The editor supports the creation of simple figures such as 
lines and polygons, and it allows simple editing operations such as moving, scaling, 
and rotating. Figure 1 shows a screen image of the editor being used to move an 
object.", page 4, column 2, line 43-47). 

9. As per claim 1 1 , Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 10, supra, and further discloses wherein the user selects 
the at least one component from a menu displayed on a user interface (page 5, Figure 



3); 



1). 
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1 0. As per claim 1 3, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses the applying is to an 
entire image (Figure 1 where the entire area can be applied). 

11. As per claim 14, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra, and further discloses the applying is to a 
second image ("The editor supports the creation of simple figures such as lines and 
polygons", page 4, line 43-44). 

12. As per claim 15, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 14, supra, and further discloses the second image is 
different from the first image ("The editor supports the creation of simple figures such 
as lines and polygons", page 4, line 43-44, where lines and polygons are different). 

13. As per claim 16, Thomas discloses a computer program product, disposed in a 
computer readable medium, having instructions to cause a computer to: 

using a plurality of points surrounding a first area of an image related to an area 
in a distortion grid, calculate at least one component of a distortion at the first area 
(Figure 3 where a corner of the object is grabbed for scaling and the area close to the 
selected corner is distorted); 

apply the at least one component of the distortion to a second area of the image 
(Figure 3 where the other corners are also distorted). 

14. As per claim 17, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 16, supra, and further discloses the at least one 
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component of the distortion is one of displacement, rotation, magnification, skew and 
directional scaling (Figure 3 has scaling as an example). 

15. As per claim 18, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 17, supra, and further discloses instructions to cause a 
computer to calculate an affine transform from the plurality of points (Figure 3 where 
scaling is one component of affine transformation). 

1 6. As per claim 25, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 16, supra, and further discloses wherein a user selects 
the at least one component ("The editor supports the creation of simple figures such as 
lines and polygons, and it allows simple editing operations such as moving, scaling, 
and rotating. Figure 1 shows a screen image of the editor being used to move an 
object.", page 4, column 2, line 43-47). 

1 7. As per claim 26, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 25, supra, and further discloses wherein the user selects 
the at least one component from a menu displayed on a user interface (page 5, Figure 
1). 

1 8. As per claim 28, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 16, supra, and further discloses the applying is to an 
entire image (Figure 1 where the entire area can be applied). 

1 9. As per claim 29, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 16, supra, and further discloses the applying is to a 
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second image ("The editor supports the creation of simple figures such as lines and 
polygons", page 4, line 43-44). 

20. As per claim 30, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 14, supra, and further discloses the second image is 
different from the first image ("The editor supports the creation of simple figures such 
as lines and polygons", page 4, line 43-44, where lines and polygons are different). 

21 . As per claim 31 , Thomas discloses a computer program product having 
instructions stored in a computer readable medium, containing instructions to cause a 
computer to: 

display a first image on a canvas (Figure 1 ); 

responsive to an input device controlled by a user, select an area of the first 
image (Figure 3 where a corner of the object is grabbed for scaling); 

responsive to a selection by the user from a menu, extract at least one 
component of a distortion from the area (the scaling factor for Figure 3); 

responsive to movement and location of a cursor controlled by a user, apply the 
at least one component to a second area of the first image (Figure 3 where the other 
corners are also distorted). 

22. As per claim 32, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 31, supra, and further discloses wherein the input device 
is a mouse ("the part of the object that is "grabbed" is controlled by the mouse", page 5, 
line 5-6). 
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23. As per claim 34, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 31 , supra, and further discloses the at least one 
component of the distortion is one of displacement, rotation, magnification, skew and 
directional scaling (Figure 3 has scaling as an example). 

24. As per claim 35, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 31 , supra, and further discloses instructions to cause a 
computer to calculate an affine transform from the plurality of points (Figure 3 where 
scaling is one component of affine transformation). 

25. As per claim 37, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 31 , supra, and further discloses the applying is to an 
entire image (Figure 1 where the entire area can be applied). 

26. As per claim 38, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 16, supra, and further discloses the applying is to a 
second image ("The editor supports the creation of simple figures such as lines and 
polygons", page 4, line 43-44). 

27. As per claim 39, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 31 , supra, and further discloses the second image is 
different from the first image ("The editor supports the creation of simple figures such 
as lines and polygons", page 4, line 43-44, where lines and polygons are different). 



Claim Rejections - 35 USC § 103 
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28. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

29. Claims 4, 19 and 36 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Thomas et al. as applied to claim 1 above, and further in view of Reyzin 
(6,215,915). 

30. As per claim 4, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 3, supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose the extracting 
further comprises decomposing the affine transform into a translation and a linear 
transform matrix, however, this is known in the art as taught by Reyzin. Reyzin 
discloses a method of transformation in which the affine transformation is decomposed 
into a translation part and a linear transform matrix (column 3, line 15-30 where 
(Xo.Yo) is the translation part and M is the transform matrix). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Reyzin into Thomas because 
Thomas discloses a method of distorting an area of an image using affine 
transformation and Reyzin discloses the affine transformation can be decomposed into 
two components in order to be able to better analyze the transformation. 
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31 . As per claim 1 9, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 18, supra. 

Thomas discloses an instruction of a method of distorting an area of an image 
using affine transformation. It is noted that Thomas does not explicitly disclose the 
extracting further comprises decomposing the affine transform into a translation and a 
linear transform matrix, however, this is known in the art as taught by Reyzin. Reyzin 
discloses a method of transformation in which the affine transformation is decomposed 
into a translation part and a linear transform matrix (column 3, line 15-30 where 
(Xo,Yo) is the translation part and M is the transform matrix). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Reyzin into Thomas because 
Thomas discloses a method of distorting an area of an image using affine 
transformation and Reyzin discloses the affine transformation can be decomposed into 
two components in order to be able to better analyze the transformation. 

32. As per claim 36, Thomas demonstrated all the elements as applied to the 
rejection of dependent claim 35, supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose the extracting 
further comprises decomposing the affine transform into a translation and a linear 
transform matrix, however, this is known in the art as taught by Reyzin. Reyzin 
discloses a method of transformation in which the affine transformation is decomposed 
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into a translation part and a linear transform matrix (column 3, line 15-30 where 
(Xo,Yo) is the translation part and M is the transform matrix). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Reyzin into Thomas because 
Thomas discloses a method of distorting an area of an image using affine 
transformation and Reyzin discloses the affine transformation can be decomposed into 
two components in order to be able to better analyze the transformation. 
33. Claims 5-9 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Thomas as applied to claim 1 above, and further in view of Foley et al. (Computer 
Graphics: Principles and Practice, 2 nd Edition). 

34. As per claim 5, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 3, supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose the extraction of 
magnification comprises calculating the determinant of the linear transform matrix, 
however, this is known in the art as taught by Foley et al., hereinafter Foley. Foley 
discloses that "the determinant of the matrix tells us ... how much the cube is 
expanded or contracted by the transformation, page 1 104, line 2-3). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Foley into Thomas because Thomas 
discloses a method of distorting an area of an image and Foley discloses the 
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determinant of the transform matrix can be used to determine the magnification of the 
transform. 

35. As per claim 6, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 3, supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose the extraction of 
rotation comprises calculating an angle from the elements of the linear transform 
matrix, however, this is known in the art as taught by Foley. Foley discloses that in 
affine transformation an angle of rotation from the transformation can be derived (page 
203, the whole page). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Foley into Thomas because Thomas 
discloses a method of distorting an area of an image and Foley discloses the angle of 
the rotation can be calculated from the transformation in order to determine the amount 
of rotation due to the transformation. 

36. As per claim 7, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 3, supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose the extraction of 
scaling comprises calculating a pair of eigenvalues of the linear transform matrix, and 
wherein each eigenvalue represents the amount of scaling in a direction represented 
by a corresponding projection matrix, however, this is known in the art as taught by 
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Foley. Foley discloses that, in affine transformation, eigenvector of the transformation 
can be calculated and it value is a scalar multiple of the vector derived from the 
transformation (page 1108-1109, A.6). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Foley into Thomas because Thomas 
discloses a method of distorting an area of an image using affine transformation and 
Foley discloses the eigenvalues can be derived from the transformation matrix in order 
to know the amount of magnification in each direction. 

37. As per claim 8, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 7, supra. 

As for a rotation is removed from the linear transform matrix prior to calculating 
the pair of eigenvalues, since affine transformation is a combination of scaling, rotation 
and skewing, it would have been obvious to remove the rotation from the 
transformation in order to calculate the amount of scaling due to skewing effect. 

38. As per claim 9, Thomas demonstrated all the elements as applied to the rejection 
of dependent claim 7, supra. 

As for a skew is removed from the linear transform matrix prior to calculating the 
pair of eigenvalues, since affine transformation is a combination of scaling, rotation and 
skewing, it would have been obvious to remove the skewing from the transformation in 
order to calculate the amount of scaling due to rotation effect. 
39. Claims 20-24 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Thomas and Reyzin as applied to claim 19 above, and further in view of Foley. 
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40. As per claim 20, Thomas and Reyzin demonstrated all the elements as applied to 
the rejection of dependent claim 19, supra. 

Thomas and Reyzin discloses a method of distorting an area of an image using 
affine transformation. It is noted that Thomas and Reyzin do not explicitly disclose the 
extraction of magnification comprises calculating the determinant of the linear 
transform matrix, however, this is known in the art as taught by Foley. Foley discloses 
that "the determinant of the matrix tells us ... how much the cube is expanded or 
contracted by the transformation, page 1104, line 2-3). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Foley into Thomas and Reyzin 
because Thomas and Reyzin disclose a method of distorting an area of an image and 
Foley discloses the determinant of the transform matrix can be used to determine the 
magnification of the transform. 

41 . As per claim 21 , Thomas and Reyzin demonstrated all the elements as applied to 
the rejection of dependent claim 19, supra. 

Thomas and Reyzin disclose a method of distorting an area of an image using 
affine transformation. It is noted that Thomas and Reyzin do not explicitly disclose the 
extraction of rotation comprises calculating an angle from the elements of the linear 
transform matrix, however, this is known in the art as taught by Foley. Foley discloses 
that in affine transformation an angle of rotation from the transformation can be derived 
(page 203, the whole page). 
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Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Foley into Thomas and Reyzin 
because Thomas and Reyzin disclose a method of distorting an area of an image and 
Foley discloses the angle of the rotation can be calculated from the transformation in 
order to determine the amount of rotation due to the transformation. 

42. As per claim 22, Thomas and Reyzin demonstrated all the elements as applied to 
the rejection of dependent claim 19, supra. 

Thomas and Reyzin disclose a method of distorting an area of an image using 
affine transformation. It is noted that Thomas and Reyzin do not explicitly disclose the 
extraction of scaling comprises calculating a pair of eigenvalues of the linear transform 
matrix, and wherein each eigenvalue represents the amount of scaling in a direction 
represented by a corresponding projection matrix, however, this is known in the art as 
taught by Foley. Foley discloses that, in affine transformation, eigenvector of the 
transformation can be calculated and it value is a scalar multiple of the vector derived 
from the transformation (page 1 1 08-1 1 09, A. 6). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Foley into Thomas and Reyzin 
because Thomas and Reyzin disclose a method of distorting an area of an image using 
affine transformation and Foley discloses the eigenvalues can be derived from the 
transformation matrix in order to know the amount of magnification in each direction. 

43. As per claim 23, Thomas and Reyzin demonstrated all the elements as applied to 
the rejection of dependent claim 22, supra. 
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As for a rotation is removed from the linear transform matrix prior to calculating 
the pair of eigenvalues, since affine transformation is a combination of scaling, rotation 
and skewing, it would have been obvious to remove the rotation from the 
transformation in order to calculate the amount of scaling due to skewing effect. 
44. As per claim 24, Thomas and Reyzin demonstrated all the elements as applied to 
the rejection of dependent claim 22, supra. 

As for a skew is removed from the linear transform matrix prior to calculating the 
pair of eigenvalues, since affine transformation is a combination of scaling, rotation and 
skewing, it would have been obvious to remove the skewing from the transformation in 
order to calculate the amount of scaling due to rotation effect. 

45. Claims 12, 27 and 33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Thomas et al. as applied to claim 1 above, and further in view of Choi et al. 
(6,157,750). 

46. As per claim 12, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 1, supra. 

Thomas discloses a method of distorting an area of ah image using affine 
transformation. It is noted that Thomas does not explicitly disclose a user selects the 
area for the applying by the location of a virtual brush, however, this is known in the art 
as taught by Choi et a., hereinafter Choi. Choi discloses a method of transforming a 
basic shape element of a character by using a virtual brush (Figure 2 where the brush 
selects area to be transformed). 



Application/Control Number: 09/996,200 Page 16 

Art Unit: 2672 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Choi into Thomas because Thomas 
discloses a method of distorting an area of an image using affine transformation and 
Choi discloses the transformation area can be selected by using a virtual brush in order 
to select a desired amount of transformation area. 

47. As per claim 27, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 16, supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose a user selects the 
area for the applying by the location of a virtual brush, however, this is known in the art 
as taught by Choi. Choi discloses a method of transforming a basic shape element of a 
character by using a virtual brush (Figure 2 where the brush selects area to be 
transformed). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Choi into Thomas because Thomas 
discloses a method of distorting an area of an image using affine transformation and 
Choi discloses the transformation area can be selected by using a virtual brush in order 
to select a desired amount of transformation area. 

48. As per claim 33, Thomas demonstrated all the elements as applied to the 
rejection of independent claim 1 , supra. 

Thomas discloses a method of distorting an area of an image using affine 
transformation. It is noted that Thomas does not explicitly disclose a user selects the 
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area for the applying by the location of a virtual brush, however, this is known in the art 
as taught by Choi. Choi discloses a method of transforming a basic shape element of a 
character by using a virtual brush (Figure 2 where the brush selects area to be 
transformed). 

Thus, it would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the teaching of Choi into Thomas because Thomas 
discloses a method of distorting an area of an image using affine transformation and 
Choi discloses the transformation area can be selected by using a virtual brush in order 
to select a desired amount of transformation area. 



49. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 



50. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ryan Yang whose telephone number is (703) 308- 
6133. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Michael Razavi, can be reached at (703) 305-4713. 



Conclusion 



Inquiries 



Any response to this action should be mailed to: 
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Commissioner of Patents and Trademarks 



Washington, D.C. 20231 



or faxed to: 

(703) 872-9314 (for Technology Center 2600 only) 

Hand-delivered responses should be brought to Crystal Park II, 2121 Crystal 
Drive, Arlington, VA, Sixth Floor (Receptionist). 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the Technology Center 2600 Customer Service Office whose 
telephone number is (703) 306-0377. 



Ryan Yang 
September 14, 2003 




